2 1 M ay 2 00 9 Algebraic proof of Brooks ’ theorem ∗
نویسندگان
چکیده
We give a proof of Brooks’ theorem as well as its list coloring extension using the algebraic method of Alon and Tarsi.
منابع مشابه
1 M ay 2 00 9 ON THE BRIANÇON - SKODA THEOREM ON A SINGULAR VARIETY
Let Z be a germ of a reduced analytic space of pure dimension. We provide an analytic proof of the uniform BriançonSkoda theorem for the local ring OZ ; a result which was previously proved by Huneke by algebraic methods. For ideals with few generators we also get much sharper results.
متن کامل2 9 M ay 2 00 4 A refined version of the Siegel - Shidlovskii theorem
Using Y.André's result on differential equations staisfied by E-functions, we derive an improved version of the Siegel-Shidlovskii theorem. It gives a complete characterisation of algebraic relations over the algebraic numbers between values of E-functions at any non-zero algebraic point.
متن کامل9 M ay 2 00 0 On W lodarczyk ’ s Embedding Theorem
We prove the following version of W lodarczyk’s Embedding Theorem: Every normal complex algebraic C∗-variety Y admits an equivariant closed embedding into a toric prevariety X on which C∗ acts as a one-parameter-subgroup of the big torus T ⊂ X. If Y is Q-factorial, then X may be chosen to be simplicial and of affine intersection.
متن کاملar X iv : 0 70 5 . 41 66 v 1 [ m at h . G T ] 2 9 M ay 2 00 7 CLASSIFICATION OF FRAMED LINKS IN 3 - MANIFOLDS
We present a short proof of the following Pontryagin theorem, whose original proof was complicated and has never been published in details: Theorem. Let M be a connected oriented closed smooth 3-manifold. Let L1(M) be the set of framed links in M up to a framed cobordism. Let deg : L1(M) → H1(M ;Z) be the map taking a framed link to its homology class. Then for each α ∈ H1(M ;Z) there is a 1-1 ...
متن کاملar X iv : m at h / 05 11 05 9 v 2 [ m at h . A C ] 8 M ay 2 00 6 Tropical Varieties , Ideals and An Algebraic Nullstellensatz
The objective of this paper is to introduce the fundamental algebro-geometric constructions over the extended tropical semi-ring. The study of tropical varieties, co-varieties and ideals over this extension eventually yields the theorem of the weak tropical Nullstellensatz and gives an algebraic interpretation of the tropical Nullstellensatz.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009